Order separability of HNN-extensions and free 
products with commutative subgroups. 

Vladimir V. Yedynak 

Abstract 

This paper is devoted to the investigation of the property of order 
(^ ^ separability for HNN extensions and free products with commutative sub- 

O^ ■ groups. Particularly it was proven that HNN extension of a free group 

with maximal connected cyclic subgroups is 2-order separable. 
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1 Introduction. 

Definition. Consider a group G and a natural number n which is greater than 
(~| , 1. We say that G is n-order separable if for each elements gi, ...,gn such that 

"*^ ' gi is not conjugate to gf for each i y^ j there exists a homomorphism (p oi G 

onto a finite group so that the orders of ip{gi), ..., f{gn) are pairwise different. 
The property of 2-order separability was investigated in [1] for free groups. 
Later it was generalized in [2] by Daniel T. Wise who proved that free groups 

04 ' are omnipotent. 

^ \ Definition. A group G is said to be omnipotent if for each elements gi, ■■■,gn 

of G such that no two of them have nontrivial conjugate powers there exists a 
number k such that for any ordered sequence of natural numbers Zi, .., In there 

fT^ ' exists a homomorphism ip oi G onto a finite group such that the order of ^{gi) 

equals kU. 

f~^ ' In [5] in was shown that 2-order separability is inherited by free products. 

(^ \ Notice that the property of 2-order separability for free products of groups 

was used in [3]. The property of 2-order separability strengthens the residual 
finiteness. Therein after we shall investigate HNN extensions. The subgroup 
separability of HNN extensions was investigated by Graham A. Niblo in [4] 
. , The main results of this paper are the following, 

j^ ■ Theorem 1. HNN extension of a free group with maximal connected cyclic 

subgroups is 2-order separable. 

Theorem 2. Consider groups A and B which are subgroup separable and 
2-order separable. Consider the group G which is the free product of A and B 
with commutative subgroups M and N that is G is the quotient group oi A* B 
on the normal closure of the mutual centralizer of M and TV in ^ * S. Besides 
A is M-separable and B is A^-separable that is M is the intersection of finite 
index subgroups of A and N is the intersection of finite index subgroups of B. 
Consider elements u and w of G such that u is not conjugate to v and the 
following conditions is not held: u — x~^mxy~^ny, v = x'~^mx'y'~^ny' , x, x' £ 
A,y,y' E B,m E M,n G N. Then there exists a homomorphism of G onto a 
finite group such that the images of u and v have different orders. 
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Definition. A group G is called subgroup separable if each finitely generated 
subgroup of G coincides with the intersection of finite index subgroups of G. 

2 Auxiliary notations. 

Consider the group G generated by the set {gi\i G /} and acting on the set X. 
Construct the graph F such that the set of vertices of F coincides with X. If 
P°9i = Q and pog~^ = r for some p,q,r E X and for some i G I then the vertices 
p and q are connected by the edge going from p into q labelled by gi and p and r 
are connected by the edge going from r into p labelled by gi. We consider that 
for each edge / of F with a label there exists the inverse edge /' without a label 
such that the begin point of / coincides with the end of /' and the beginning of 
/' is the end of /. The graph F is oriented and edges with labels are positively 
oriented edges of F and the rest edges are negatively oriented edges of F. 

Definition 1. The graph F which is constructed as above is called the action 
graph of the group G with respect to its generating set {gi\i £ I}. 

We shall omit further the references about the generating set if it is fixed. 
Besides throughout the paper considering the action graphs of free product we 
shall always suppose that the set of generators coincides with the union of free 
factors. And when we shall deal with HNN extension the set of generators will 
be the union of elements from the base group and an element corresponding to 
a stable letter. 

Consider the action graph F of the group G — {gi\i G /). 

The label of the edge e G F is denoted as Lab (e). The label of the path 
S = ei...e„ of F is the element of the group G equal to Y[^=i Lab (e^)' where 
Lab (ci)' equals Lab (ci) in case e^ is positively oriented or Lab (ej)~^ otherwise 
where e^ is the edge inverse to e^ . The beginning and the end of the edge e will 
be denoted as a(e) and uj{e) correspondingly while a{S),uj{S) are the beginning 
and the end of a path S. 

Definition 2. Consider the element u of the group G which does not equal 
to unit. Let F be the action graph of the group G — {gi\i E I). Fix the vertex 
p in T. Then the u-cycle T of the graph F going from p is the set of paths 
{Si = {e*|j E Ji}\i E J} satisfying the following conditions: 

1) a{Si) ^p; 

2) there exists a one to one correspondence between the paths Si and the 
presentations of u in generators {gi\i E 1} : u = gf'^ ...g'^'' , min(|ij — ij^i\,ej + 
£j+i) > 0,ei G { — 1; 1}, 1 < j < fc, 1 ^ z < fc. Besides if Sj = 1 then edge ej,^,,.^ 
is positively oriented and its label equals gi- for each natural n; if e^ — —1 then 
^kn+j is negatively oriented and the label of the edge which is inverse to e^^ 
equals gi for each natural n; in case the path Si is finite and is composed of r 
edges we consider that indices are modulo r; 

3) there is no closed subpath K in the path Si which differs from Si and 
satisfies the conditions 1), 2); 

4) the path Si is the maximal path on the entry which satisfies the conditions 

i)-3); 



The paths which compose a u-cycle wih be cahed the representatives of a 
u-cycle. 

Definition 3. Suppose that some representative of the u-cycle T is composed 
from the finite set of edges and has the label u^ . Then we shall say that the 
length of the w-cycle T is equal to k. 

Suppose we have a group G which is defined by its presentation G =< Xi,i & 
I\Rj,j E J >■ It is obvious that a graph F is the action graph of the group 
G = {xi\i G /) if and only if it satisfies the following conditions: 

1) for each vertex p of F and for each i G I there exist exactly one edge with 
label Xi going from p and exactly one edge going into p labelled by Xi; 

2) for each j G J and for each vertex p of F the i?j-cycle of F going from p 
has length 1; 

Using this remark we can describe action graphs of the HNN extension H of 
a group G with connected subgroups A, B and stable letter t and isomorphism 
ip : A ^ B which are so that H acts freely on the set of vertices of a graph. 
The action graph F of such kind satisfies the following properties. 

1) for each vertex p of F and for each x € GU{t} there exists a singular edge 
with label x going into p and there exists exactly one edge with label x going 
from p; 

2) for each vertex p from F the maximal connected subgraph containing p 
whose positively oriented edges are labelled by the elements of G is the Cayley 
graph of G with the generating set {G}; 

3) for each edge / with label a € ^ \ {1} there exists the edge g with label 
(f{a) and there exist edges ti,t2 with label t such that a{ti) — a{f),a{t2) = 
^{f),^{ti) = C({g),uj{t2) =a;(ff); 

Definition 4. Consider two vertices p and q of the graph F which belong to 
one component of F. Then the distance between p and q is the minimal length 
of the finite path which connects p and q. The length of the finite path is the 
number of edges which compose this path. 

Definition 5. Consider the graph F, the cycle S = ei...e„ in it and the 
nonnegative integer number I. Wa say that S does not have l-near vertices if for 
each i,j,l^i<j^n the distance between the vertices a(ei), a{ej) is greater 
or equal than min(|i — j\, n — |« — j|, ^ + !)• 

Note that when I — this condition means that S does not have self- 
intersections. In this case we shall say that S is simple. When I = I we 
shall say that S does not have near vertices. Remark also that if 5* does not 
have ^-near vertices then S does not have fc-near vertices for each nonnegative 
integer k which is less than I. 

We shall use the notation A{p) to denote the subgraph containing the vertex 
p which is the Cayley graph of the subgroup A with generating set {A}. The 
subgraph B(j)) is defined analogically. 

Let's characterize the action graphs of the group R = A*B/{{[M, N]))"^*-^ , M < 
A,N<B which corresponds to action of R on the set in which A and B act 
freely. Such graph A satisfies the following properties. 

1) for each vertex p of A and for each g E AU B there exists exactly one 
positively oriented edge with label g going from p and exactly one edge with 



label g going into p; 

2) for each vertex p from A the maximal connected subgraph A{p) containing 
p whose positively oriented edges are labelled by elements of A is the Cayley 
graph of the group A with the generating set {A}: the same condition is true 
for the group B and the subgraph B{p); 

3) for each vertex p from A the maximal connected subgraph containing p 
whose positively oriented edges are labelled by the elements of M U iV is the 
Cayley graph of the group M x N with the set of generators {M U N}; 

The maximal connected subgraph containing the vertex p from A whose 
positively oriented edges are labelled by the elements of M (N) will be denoted 
as M(p) {N{p) correspondingly). 

The defined graphs will be referred to as the free action graphs of corre- 
sponding groups. 

In what follows we shall use the following notation. Consider the graph F 
and its subset T. Consider t copies of F : Fi, ...jF^. Then T* is the set of Fj 
which corresponds to T in F. 

The homomorphism corresponding to the action of a group on the set of 
vertices of an action graph F will denoted as (pr- 

3 Proof of theorem 1. 

Put F =< F, t; t^^at ~ b > where F is a free group, i is a stable letter, a, b are 
the elements of F which are not proper powers in F. Consider the elements u 
and V such that u is conjugate to neither v nor v~^. We may suppose that u 
and V are cyclically reduced. 

Consider that u,v E F. If one of the elements say v does not belong to any 
connected subgroup then as it was stated in [6] there exists a homomorphism ip 
of F onto a finite group such that |V'(a)| — |V'(^)I — IV'(u)| > |V'(v)l- According 
to the properties of ip there exists the homomorphism ip of the group F onto 
the HNN extension of the group ^{F) with connected subgroups {ip{a)), {ip{b)) 
and isomorphism ip' : (V'(a)) -^ {^{b)),f' ■ ^{a) M- tp{b) such that tp\p — ip. 
Since the group ipiF) is virtually free and the orders of i^{a), ip{b) are different 
and finite there exists the homomorphism ip' of the group V'(^) onto a finite 
group such that |V'(u)| = |V''(V'(w))|, |V'(^)I = IV''(V'(^'))I- Suppose now that 
u,v G (a), (b). Then we may consider that u = a",f — 6™, \n\ ^ \m\. In this 
case it is possible to consider that there exists a prime number p such that 
for some nonnegative integer t' p* \ n,p* \ m. According to [6] there exists 
a homomorphism i/'i of F onto a finite p-group such that |'0i(a)| = |V'i(^)l > 
nm. As in the previous case there exists a homomorphism ipi of F onto HNN 
extension F' of the group tpi{F) with connected subgroups (^i(a)), (i/'i(6)) and 
isomorphism (pi : {xpi{a)) -^ {xpi{b)), ipi : 'pi{a) i-t- ipi{b) and stable letter ipiit). 
Due to conditions on n,m, \'pi{a)\ the orders of images of a"',a"^ are different. 
Now it is sufficient to use the residual finiteness of the group F' . 

Henceforth we put A ^ {a),B ^ (b). 



Consider that u ^ F,v E F. Fix some reduced notation for the element u: 
u — go Yli=i ^^'5i)^ ^ 1- Fix an arbitrary prime p. In this notation there are 
no entries of the kind t~^a't, tb't^^,a' <E A,b' E B. Since A, B are cychc and p'- 
isolated F is residually p-finite with respect to the membership in the subgroups 
(a) , (&) . So there exists the homomorphism ipi of F onto a finite p-group such 

that {V'i(5o), V'i(5i), ..., V'i(5™)}) \ {V'i(^) U MB)} = Migo.gi, -.9n} \ {A u 
B}). Put n = max (|^i(&)|, \'ipi{a)\). Using lemma 1 from [6] we state that there 
exists the homomorphism '02 of F onto a finite p-group such that |')/'2(a)| = 
|V'2(&)| > N. Consider the homomorphism i}j' : F -^ i^iiP) x V'2(-F),'0' '■ 
f ^ Mf)Mf)- Notice that {^'(50), V''(ffi), -, V^'l^n)}) \ {^P' (A) U i^' (B)} = 
'^'{{go,giT--,9n}\{ALiB}),\'ilj'{a)\ = |V''(^)|- So there exists the homomorphism 
iP" : F ^ F" =< ?A'(F),V'(t)|V'(i)"V(a)V''W = V''(^) > which is so that 
'ip"{u) does not belong to a subgroup which is conjugate to ip"{F). Hence the 
order of tp"iu) is infinite. Since the group F' is virtually free and the orders of 
elements ip" (u) , ip" (v) are different it is sufficient to use the residual finiteness 
of the group F'. 

Before considering the general case we change notations: we consider ele- 
ments u' ^ F,v' ^ F. As usual u' and v' are cyclically reduced. Fix the reduced 
notations for elements u',v' : u' — go JXtLi t'^^git^"'^^ ,v' — ho n^=i ^^^ hjt^^+^ ,m,n^ 
0,ei,Sj 7^0. In these notations there are no the following entries: t^^git,t^^hjt,tgkt^^,thit^^,l ^ 
i,k ^ n+ 1,1 ^ j,l ^ 171 + l,gi,hj G A,gk,hi £ B. Define the set A = 
{gi, hj , gig'i^^ , hjh^^ , gihj^ , xj^qxs\s e/, l^«,fc^n + l,l<j, ?<m + l} and 
an arbitrary prime number p. The element g = 1 if u' and v' do not belong to one 
coset on some connected subgroup of F. Otherwise in case v' = u'q, q = v'u'~^ . 
Besides the elements Xs,s G I coincide with all possible beginnings of the word 
u' . Note that according to the definition of the irreducible notation [7] at least 
one of the elements x'j^^qxk do not belong to AU B ii q ^ 1. 

Consider an arbitrary prime p. Since A, B are cyclic and p'-isolated there ex- 
ists the homomorphism -01 of i^ onto a finite p-group such that ipi{A\{A, B}) = 

V'i(A)\V'i({Ai3}),V'i(A\{l}) = Vi(A)\{l}. PutiV = max(|V'i(a)|,|Vi(&)l). 
In [6] it is proven that there exists the homomorphism ip2 of F onto a finite 
p-group such that |V'2(a)| = |V'2(&)| > N. The homomorphism ?/^i x ■02 : -F — > 
ipi{F) X 02(^),'0i X "02 : / ^^ 0'i(/)V'2(/) maps F onto HNN extension of the 
group ipi X ip2{F) with connected subgroups (0i x ^'2(0)}, (V'l x '02(^))- Due to 
the properties of tpi and the conjugacy theorem for HNN extensions [7] the ele- 
ments ■01 X ^02 {u) , "01 X -02 (i') do not belong to a group conjugate with ipi x ^02 [F) 
and ^01 X "02 (m) is not conjugate with ipi x "02 (w). Thus we may consider that 
we deal with elements m = ^01 x ■0i(^u'), w = ^01 x ■0i(t'') from HNN extension 
G —< G, t\t^^at — (p{a), a <E A > oi the finite group and u is not conjugate to 
v^^. Besides ■u, v do not belong to subgroups which are conjugate with the base 
subgroup of G. Put also tpi x '02(.9i) = gl, ^01 x ip2{hj) — h'j,l ^ i ^ n,l ^ j ^ 
m. 

Define the following notation. Let F be the free action graph of some HNN 
extension H =< H,t\t~^at = (p{a),a e A,ip{a) € B,A -^^ B >. Fix in F the 
Cayley graph K of the group B with the generating set {A}. For each natural 



number n,n > 1, we construct the new free action graph i5„(r, K) of the group 
H from r in the following way. Consider n copies of the graph F : Ai, ..., A„. 
For each i,l ^ i ^ n and for each edge ft.* with label t going into the vertex from 
K^ we delete the edge h^ and connect vertices u;(/i*) and a{h^'^^) by the new 
edge with label t going from q;(/i*+^) (indices are modulo n). By the analogy 
we can construct the graph (5„(F, R) considering the Cay ley graph of A instead 
of the Cayley graph of B. In this case we delete every edge fi with label t 
going from the vertex of the subgraph i?* and vertices a{p'^^) and uj{,P) are 
connected by the edge with label t going from the vertex a(/*+^). In both cases 
we obtain the free action graphs of HNN extensions. 

Consider paths S = ei...efc,T = fi-.-fi of a free action graph of HNN ex- 
tension. In each path define the maximal set of edges S' = {ek^, ...,ek„},T' = 
{fh, ■■■,fk^} such that for each i,j the label of Cfc. or its inverse is t and the 
label of /; . or its inverse is t. We shall say that S and T are G-near or that S 
is G-near to T if the following conditions are true: 

1) sets S' and T' are nonempty and consist of the same number of elements 

(fci < ... < kn,ll < ... < IrmfTl = n) 

2) for each j = 1, ...,ri, if the edge Cfe is positively oriented then the edge // is 
also positively oriented; besides A{a{ekj)) = A{a{fi.)),B{uj{ekj)) = B{uj{fi-)); 
if the edge Ck is negatively oriented then the edge /; . is also negatively oriented 
and BiaickJ) - B(c.(4)), A(c.(efeJ) = A(c.(/;J) ' 

Since G is virtually free it is cyclic subgroup separable [2]. Thereby there 
exists the homomorphism ip oiG onto a finite group such that the representatives 
u- and w-cycles in Cay{ip{G);ip{G) U {V'lO}) have no 3-near vertices. Besides 
due to the residual finiteness of the group G it is possible to consider that all 
words from G whose length is less or equal than 10 have nonunit image. Suppose 
that \ip{u)\ = |V'(''^)|- Consider the Cayley graph F of the group V'(G') with the 
generating set 'ip{{G,t}). Consider the inductive process of constructions of free 
action graphs Tk of the group G, ^ fc ^ M. The symbol M is either a natural 
number of the infinite symbol. It will be chosen later. Graphs F^ satisfy the 
following properties: 

1) the length of each u-cycle divides the length of a maximal u-cycle; the 
analogical condition is true for i)-cycles; 

2) lengths of maximal u- and u-cycles coincide; 

3) the representatives of u and w-cycles have no 3-near vertices 

4) in the graph Ffc in case fc > there exists the path Sk whose length 
is greater or equal than k such that there exists the representative of a max- 
imal w-cycle containing the subpath which is G-near to the path Sk and each 
representative of a maximal u-cycle has a subpath G-near to Sk, 

5) if /fe is a last edge of a path Sk then the label of fk or its inverse is t 
Notice that the absence of 3-near vertices in a cycle involves the absence of 

2- and 1-near vertices in it. 

Put Fq = F. The properties 1), 2) 3) are obviously true for the graph Fq 
according to the definition of the Cayley graph and properties of ip. Suppose 
there exists the graph Tk,k ^ 0. Construct the graph F^+i. Put p = w(S'fe) 



when fc > 0. If fc = wc consider that p is an arbitrary vertex of r^. 

Put Sk — ei...ei^. Consider the representative of a maximal u-cycle which 
has the subpath G-near to Sk and corresponding the chosen notation for u : 
T ~ fi...fr. Consider also the subpath fi+i---fi+if. which is G-near to Sk- 
If A: = then T is an arbitrary representative of w-cycle passing through p 
and corresponding to the notation of u mentioned above, besides we put also 
l = lk=0. 

Consider that Lab//+/j.+i G G. Due to the definition of the reduces notation 
for HNN extensions [7] the edge f 1+1^+2 or its inverse has label t. We may 
also consider that the last edge of Sk or its inverse has label t. Let n be the 
length of a maximal u-cycle in Tk- Construct the graph r'^,-^ = SniXk, R) where 
R = A{uj{fi+i^+i)), in case fi+1^+2 is positively oriented or i? = B{u)(fi+i^+i)) 
otherwise. The graph r'j,^j^ satisfies the property 3) because otherwise this 
property is not held for Tk- The property 1) is true for T'i,_^_^ because of the 
condition on the number of copies of Tk and of the property 1) for Tk- Consider 
the path S'^_|_i — Slu ej^^-^ U ej^_|_2- Here the edge ej, _^i is an arbitrary edge 
with label from G going into the vertex of the subgraph R^ and going away 
from uj{el^). The edge ej^^g goes away from from the end of the edge e^"'^_|_j^ 
and goes into the vertex of the second copy of the graph Tk ■ Notice that the 
path S'^_|_i has length greater or equal than fc + l and according to the algorithm 
of construction of the graph 6n{Tk,R) the edge ej^_|_2 or its inverse has label 
t. According to the algorithm we may conclude that the vertex a{T)^ is the 
beginning of the maximal in T'/^,^ w-cycle that has the subpath G-near to the 
path S'l^,^. Let y be a representative of an arbitrary maximal w-cycle in F^ and 
Y corresponds to the chosen notation of w. Put q — a{Y), Y ~ gi...gr. The path 
(7j+i....gj+ij. is G-near to Sk- Consider the representative Y' of a w-cycle from 
-'^fc+i going from the vertex q^ and corresponding to the chosen notation for v. 
It has the subpath gh^...ghi which is G-ncar to the path Si- Denote by D^ 
the subgraph _B(a;(eJ^^2)) if R i^ the Cayley graph of A or D^ = A(a;(eJ^^2)) 
in case R is the Cayley graph of B. If gj+i^^+i does not go into the vertex of R^ 
then the vertices of Y' belong to the set of vertices of the first copy of the graph 
Tk- Indeed if Y' has as vertex of another copy of F^ then Y' contains the edge 
gl going into the vertex of R^ U D^- If gl into the vertex of R^ then there exist 
at least 7 edges in Y' between edges gl,ghi ^-^ because all reduces words from 
F whose length less or equal than 10 have nonunit images after ip- Hence Y' has 
1-near vertices. If gl goes into the vertex of D^ then there exist at least 6 edges 
in Y' between edges gl,g^,i _^i- And in this case Y' has 2-near vertices. Due 
to the obtained violation and conditions 1), 2) for F^ the length of the v-cycle 
corresponding to Y' is less than the length of a maximal in T'j^^^ u-cycle. In 
this case we have the required homomorphism ip^' and M ~ k. Suppose now 

that Oj+ii^+i goes into the vertex from R^ - The next edge 5J_|_;^_,_2 ^^ ^' '^^ its 
inverse has label t- If its orientation does not coincide with the orientation of 
/iYifc-i-2 i^^^ w((/j_,_;^_^2) belongs to the first copy of F^. Besides all vertices of Y' 
belong to the first copy of F^ because otherwise there is an edge g^. of Y' going 
into R^ U D^- If g^ goes into the vertex of R^ then Y' has 1- or 0-near vertices 



in R^ and if g^ goes into the vertex of D^ then Y' has 1-near vertices in D^. 
This is estabhshed in the same way as in the case when we considered the edge 
g]+i +1- Thus in case fl^i ^2 ^^'^ 9]+i +2 have different orientation the length 
of a maximal w-cycle in Fj^.j^is greater than the length of an arbitrary maximal 
w-cycle in FJ. , -^ and the theorem is proven letting M = k. So we may assume 
that /;Y(i.+2 ^^'^ il]+ik+2 have coinciding orientations and hence Y' possesses 
the subpath G-near to S'^_|_i and we consider that F^+i = '^'k+l^ Sk+i — S'j.+i- 

Consider now that fi^ki+i or its inverse has the label t. Put then ^^+1 ~ 
dniTkjR) where R = A{a{fi+ki+i)) if fi+h+i is positively oriented and R = 
B{a{fi+ki+i)) otherwise. Put also Q = ^, P = _B if i? is the Cayley graph of 
A and Q = B,P = A otherwise. We may consider that if fi+ki+i is positively 
oriented then A{uj{Sl)) = A{uj{fi+i,)) or B{uj{Sl)) = B{uj{fi+i,)) otherwise. 
Consider the path S'f._^i = Sl Li f where / is the edge going from w(S'fc)"^ and 
going into the vertex of the second copy of F^. According to the construction 
of T'f.^-^ it is possible to deduce that the length of S'i._^-^ is greater or equal than 
fc + 1 and the label of / or its inverse equals t, the u-cycle going from the vertex 
a{Ty is maximal in F'^.^-^ and has the subpath G-near to S"^^]^. Let Z be the 
representative of an arbitrary u-cycle which is maximal in F^; and goes away 
from the vertex p and corresponds to the chosen notation of f , Z = zi...Zq, the 
path Zj+i...Zj+ii^ is G-near to Sk- Then the representative Z' of a w-cycle of 
^'k+i going from the vertex p^ and corresponding to the chosen notation of 
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has the subpath Zj^^.-.z^i^ which is G-near to the path Sl- 

Suppose that Q{i^{zhi^j) ^ Q{oj{Sl)) = Q{oj{fi+i^)). In this case all ver- 
tices of Z' belong to the first copy of F^. Because otherwise Z' has 1- or 2-near 
vertices belonging to Q{uj{Sl)) or P{f) like in previous cases. So we may sup- 
pose that Q{ijj{zhi^j) — Q{uj{Sl)) — Q{uj{fij^i^)) and from the definition of 
G-near paths it is possible to conclude that the edge z'Y; +1 or its inverse has 
label t where z'Y; ,1 is the edge of Z' passing after ej , ^ . Similarly it is true 
that if orientations of Zj+z^+i and fi+i^+i are different then either Z' belongs 
to the first copy of Ffe or Z' has 1-near vertices in R^ . Thus we may assume 
that Zj+ifc+i and ,fi+i^+i have equal orientations and therefore Z' is G-near to 
S'f.j^i and it is possible to regard that Ffe+i = rj,_|_j^, Sk+i = S'^^.^. 

Notice that if A: = we just consider that fi^+i is the edge going from p 
which the first edge of the representative of a u-cycle corresponding to the fixed 
notation of u. Besides in this case it is possible to consider that e'j^j^i j^^ = 

The above arguments show that if all maximal in F'j, , -^ w-cycles has the 
subpath G-near to the path S'^.j^-^ then the conditions 2), 4), 5) arc true for 
^'k+iT^k+i ^^'^ ^^ ™^y Pn^ T/c+i = Ffe+ijS'fe+i = S').j^^. Otherwise for some 
k the length of a maximal w-cyclc is greater than the length of a maximal v- 
cycle and we put M = k and the problem is solved. Suppose that the graph 
Ffc with properties l)-5) exists for each natural k. Then we put M — 00. In 
this case in the graph Fq the representatives of u and w-cycles going from one 
vertex are G-near. Since 11/^(^)1 = |'0(^)l ^^^id representatives of u- and w-cycles 
have no 2-near vertices we deduce that lengths of elements u and v as elements 



of HNN extension coincide, m — n,ei — Si,l ^ i ^ m + 1. This conditions 
involve that v = uh, h & A U B besides h E A ii e„+i = 1 and h <E B ii 
e„+i = —1. Thus we conclude that v' = u'q,q <E A\J B,h = ipi x ip2{q) and 
for some j,j ^ {),y^^hyk £ AyjB.x^^qxk (^ AUB,Xk = 9QY{\^it^'9iZ,yk = 
9aYii=ii^'9i^' T^' = f/'i >^'ip2{z),z e {l,t^^+^}. This contradicts to the condition 
about V'l X V'2 and the set A. Theorem 1 is proven. 

Note that we used the properties of the base group and of connected sub- 
groups only for to reduce the problem to the case of a finite base group and when 
we dealt with elements u and v belonging to one coset on one of the connected 
subgroups or when u or w belongs to a subgroup conjugate to base group. So 
we assert that the following theorem is proved. 

Theorem 3. Consider the HNN extension H ^ {G,t;t^^at — ip{a),a G 
A < G) of a finite base group G with stable letter t and isomorphic subgroups 
A, (p{A). Fix elements u,u oi H such that u is not conjugate to v and u, v. Let 
u',v' be a cyclically reduced elements conjugate with u and v correspondingly. 
If u' , v' do not belong to one coset on A or (p{A) and neither u nor v belongs to 
h~^Gh for some h G H then there exists a homomorphism ip oi G onto a finite 
group such that the orders of ip{u), ipiv) are different. 

4 Free products with commutative subgroups. 

We shall use the symbol G — {A * B; [M, N]) to denote the free product of A 
and B with commutative subgroups M < A,N < B. 

Notice that according to the definition of the free product with commutative 
subgroups it follows that for each homomorphisms ip : A —i' A' ,ip : B ^' B' there 
exists the singular homomorphism ip * ip : G ^ G' = {A' * B'; [ip{M),ip{N)]) 
such that (p * -01^ = if^if =¥ iPIb ~ -0 which can defined as follows. Consider the 
element g e G,9 = n"=i 9i,9i £ AU B,l s^ i ^ n. Then (p * ipig) = nr=i ei(ffO 
and ii 9i G A then ei — (p ii 9i G B then ei ~ ip. This algorithm defines the 
homomorphism because all defining relations of the group G representation has 
unit images. 

Definition. The reduced notation of an element 9 is the presentation of g in 
generators {A{J B}: g = Y\a=i 9iA ^i ^n satisfying the following properties: 

1) there are no entries of the kind: 9igi+i,gi £ A,5i+i e A 9i9i+i,9i G 
B,9i+i G B in the product; 

2) if n > 2 then there are no entries of the kind: gigi+i, gi, gi+i <E M U N in 
the product; 

From the properties of free action graphs of the free product G = {A * 
B; [M,N]) with commutative subgroups it is clear how the Cayley graph of G 
with generators A\J B look like. This involves that the product which is the 
reduced notation is not equal to unit in G and the number of factors is the 
same for each such presentation of a fixed element. This number will be called 
the length of the element g. It is evident that each element of G possesses 
the reduced notation. Also if an element possesses the reduced notation which 



does not contain elements from the commutative subgroups then this notation 
is singular. 

The element of G will be called cyclically reduced if in its reduced notation 
the first and the last elements do not belong to one free factor and do not belong 
to different commutative subgroups in case the length of an element is greater 
than 2. Notice that two cyclically reduced elements u and v are conjugate if 
and only if m is a cyclic transposition of v. 

Consider the free action graph T oiG = {A*B; [M, N]). Derive the following 
rule of construction of a new free action graph of G. Fix a natural number n > 1 
and a subgraph R which is the Cayley graph of M with the generating set {M}. 
Consider n copies of F : Ai, ..., A„. For each z, 1 ^ i < n, and for each edge e of 
F whose label belong to A\M and whose terminal vertex p belongs to R make 
the following procedure. Let q be the second terminal vertex of e. Delete edges 
e* and connect vertices p', q'"*"^ by the edge fi whose label equals the label of e. 
If e goes away from p then fi goes away from p* and if e goes into p then /' goes 
into p^ . The obtained graph is the free action graph of G. It will be denoted by 
A„(F, R). We can construct the similar graph if we take the subgraph which is 
the Cayley graph of N with generating set {N} in the capacity of R. 

Definition. We shall say that paths S = ei...e„, T — /i.../„ of the free ac- 
tion graph of {A* B; [M, N]) are near if for each i,l ^ i ^ n either M{a{ei)) = 
M{a{h)) orN{a{e^)) = N{a{h)) and either M {to (cn)) = M{uj{fn)) orAr(w(e„)) - 
NMfn)). 

5 Proof of theorem 2. 

We shall consider that the elements u and v are cyclically reduced. Due to the 
condition of theorem 2 it is sufficient to consider the following cases: 

l)u = ab, V = ah' , a, a G M, b,b' ^ N,a y^ q^ a' q^q E A 

2)u ^g-^{M,N)g,ge G,v :^ ab,a e M,b e N 

3)u i g-\M, N)g, v i g'\M, N)g, geG 

In the first case it is sufficient to consider the natural homomorphism of G 
onto A and to use the 2-order separability of A. 

Consider the second case. Fix some reduced notation for u: u ~ gi...gn- Ac- 
cording to the conditions of theorem 2 the groups A and B are correspondingly 
M- and A'^-separable and subgroups separable so there exist homomorphisms 
ipjtp oiA and B correspondingly onto finite groups such that ^^(({sfi, ...,5n}nA)\ 
M) = (^({.gi,...,g„}n^)V(M),(^({<7i,...,<7„}nA)n{l} is empty, V(({ffi,-,<7n}n 
B)\7V)=V'({5i,-,5n}nB)\V'(iV),V({5i,-,ffn}nB)n{l} is empty. Thereby 
there exists the homomorphism e of G onto free product G" of groups ip{A), ipiB) 
with commutative subgroups (/3(M),-(/'(.^^) such that e('u) ^ Lig^G'9~^{'p{M),^p{N))g. 
Thus the element e{u) has infinite order. The order of e(w) is finite. According 
to [8] the group G' is residually finite. So according to the condition on orders 
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of e{u),e{v) there exists a homomorphism of G" onto a finite group such that 
the orders of images of e(u) and e{v) are different. 

Consider the third case. Fix reduced notations for elements u and v : u = 
gi...gn,v — hi...h„i- By the supposition n ^ 2,™ ^ 2. Put Au — {51,..., 5„} fl 
A,Bu = {gi,...,gn} n B,A^ = {hi,...,hm} r]A,B^ == {hi,...,hm} n B,yl„„ = 
AuU Ay U {aiaj^,a[a^^,aia^^\ai,aj G Au,a'^,a[ G Ay}, Buy ^ Bu U By U 
{biibj,^ ,b'i,b'^^ ,bi>b'^^\bi' ,bj> G By,b'^.,,b'i, G By}. Since A and B are sub- 
group separable there exist homomorphisms ipi ,1^2 oi A and B correspondingly 
onto finite groups such that ^pi{Auy \ M) = tpilAuy) \ tpi{M),^pi{Auy \ {!}) = 
MAuv) \ {l},MBuv\N) = MBuv)\MN),MBuv \ {1}) = MBuv) \ {1}. 
Thus there exists the homomorphism e of G onto a group G' which is the 
free product of groups A' = ipii^) ^-nd B' — ^2{B) with commutative sub- 
groups M' = ipi{M),N' = ip2{N) such that the elements u' — e{u),v' — e{v) 
do not belong to subgroups which are conjugate to A' , B' , {M' , N') and u' is 
not conjugate to v'^^. In [9] it was proves that the group G' is cyclic sub- 
group separable hence there exists the homomorphism ipi of G' onto a finite 
group such that elements not belonging to {u') and («') which are equal to 
{gigi+i—gn)~^qgi—gj,{hkhk+i—hm)~^qhi...hi,q = a'b',a' G A',b' G B', have 
images after cpi that do not belong {(pi{u)), {ipi{v)). Particularly all words of 
length 1 or 2 arc not mapped into unit by ipi . So in the Cayley graph A of G' 
with the generating set {A' U B'} the representatives of u'- and u'-cycles have 
no 2- near vertices. Let g^ — e{gi), hj — e{hj), 1 ^ i ^^ n,l ^ j ^ m. 

Suppose that (pi{u') and (pi{v') have equal orders. Consider the inductive 
process of construction of finite free action graphs r„ of the group G' satisfying 
the following properties (0 ^ n ^ r, r will be chosen later): 

1) the length of each w'-cycle divides the length of the maximal u'-cycle; the 
same is true for w'-cycles; 

2) representatives of u'- and w'-cycles have no 2-near vertices 

3) lengths of maximal u'- and w'-cycles coincide 

4) in r„ when n > there exists the path S'„ whose length is greater or equal 
than n such that there exists the representative of a maximal w'-cycle having 
the subpath near to Sn and each representative of each maximal v'-cycle has a 
subpath near to Sn] 

5) the graph r„ has no a cycle 61626364 such that Lab(ei), Lab(63) G A', 
Lab(e2), Lab(e4) G B' , and at least one of the elements from Lab(6i), Lab(63) 
does not belong to M' x N'; 

According to the definition of the Cayley graph the graph Gay{ipi{G'); A' U 
B') may be regarded as Fq. 

Construct the graph Fi. Let mi be the length of a w-cycle in Fq. Fix an 
arbitrary vertex p in Fq. We may assume that first letters in the chosen notations 
of u and v' do not belong to M' x N'. Consider the representative T = 61. ..65 of 
a M-cycle starting at p and corresponding to the chosen notation of u. Let 61+^ 
be the first edge of T following after 61 whose label does not belong to M' x N' . 
According to the definition of the reduced notation w G {1,2}. Suppose that 
Lab(ei) gA'\M'. Put F^ = (5„2(<5„^(Fo;M'(w(ei)));i?) where i? = A/''(u;(ei)) 
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if w; = 1 and i? = M'(w(e§)) if w = 2. Put A' == S„,,{To;M'{uj{ei))) and e' is 
the edge of the first copy of A' which is appended instead of the edge e} , /' is the 
edge of the first copy of the graph A' which is appended instead of ef_|_^. The 
graph A' satisfies the property 2) (because otherwise the property is not held 
for Fq). Since there are no 1- and 2-near vertices in representatives of u'- and 
ii'-cycles of Fg we may deduce that either each representative of each w'-cycle in 
A' belongs just to one copy of Fg or the representative of each maximal in A' 
ii'-cycle passes through an edge with label from A' \ M' going into the vertex of 
M'(a(e|)). If the latter is not true then r = and in the graph A' the length 
of a maximal u'-cycle exceeds the length of a maximal u'-cycle (we use here the 
property 3) for Fg and 1) for A'). Otherwise we have two alternatives for F^ 
Let r be the vertex of A' which is the beginning of the maximal in A' w'-cycle. 
Consider its representative R = yi...ys- Suppose that the edge j/i has the label 
from A' \ M' and goes into the vertex from M'(a;(e')). Suppose that w = 1. 
Then if a{yi+i) ^ oi{f') we have that all vertices of representatives of the v'- 
cycle R' of F'^ going from n belong to the first copy of A' because otherwise R 
has 2-near vertices from A'{a{e') U B'{a{f')). In the other case representatives 
of R' pass through the edge /'. So it is proven that if there are no such v'- 
cycles then in r[ the length of a maximal w'-cycle is greater than the length 
of a maximal w'-cycle. Otherwise we have the graph Fi = T'l with properties 
l)-5), Si = /'. Consider that w — 2. If the edge yi+w does not go into the 
vertex of M '(«(/')) then all the vertices of representatives of R' belong to one 
copy of A' since otherwise representatives of R' would have 2-near vertices in 
A'{a{f')). In this case as earlier the length of a maximal u'-cycle is less than 
the length of a maximal u'-cycle in T'l and theorem is proven. Otherwise yi+w 
is near to /' (due to the property 5) for r[) and there exists the graph Fi = r[ 
with properties l)-5) and Si — f. 

Consider there exists the graph F^, fc > 1. Construct the graph F^+i. Let ni 
be the length of a maximal w'-cycle in F^. Consider the representative of such u'- 
cycle T = ei...ed such that the path ei+i...ei+k' is near to the path Sk — fi---fk'- 
Consider also an arbitrary representative of a maximal w'-cycle R = ri...rs. 
The path r;+i...r;+fe' is near to the path Sk- Let Ci+k'+w be the first edge of 
T following after Ci+k' whose label does not belong to M' x N' . Notice that 
according to the definition of the reduced notation w G {1,2}. We may assume 
without loss of generality that Lab(ei+fc'+„,) G A' \ M' . Construct the graph 
T'i,_^_^ = A„j(Ffc;M'(w(ei+fe'+tu))). The graph FJ.^^ satisfies the condition 1) 
because of the condition on ni. Conditions 2) and 5) arc held because otherwise 
they are not held for F^. 

Suppose that the edge ri+k'+w does not go into the vertex from M'{ei+k'+i)- 
In this case all vertices of a ti'-cycle going from the vertex a{ri)^ belong to the 
first copy of the graph Tk because otherwise representatives of this w'-cycle have 
1-near vertices if w = 1 or 2-near vertices in case w — 2. If this condition is true 
for some maximal in Tk w'-cycles the length of a maximal in F'^. , j^ w'-cycle is less 
than the length of a maximal u'-cycle. In this case we put r — k and theorem 
is proven. So we assume that the representative R in F^ goes into vertices of 
M'{uj{ei+k'+w)) and hence due to the property 4) for F^ and 5) for T'/^,^ we 
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deduce that the path ei+i...ei+k'+w is near to the path ri+i...ri+k'+w So there 
exists the extension 5^+1 in T'^_^^ of S], and the property 4) is held. That is in 
the graph F'^ , j^ each representative of each maximal w'-cycle has the subpath 
near to the path S\ and contains the edge with label from A' \ M' going into the 
vertex of M' {oj{ei+k' +w)Y ■ Particularly FJ.,,,^ satisfies the condition 3). Also 
^'k+i satisfies the condition 4). If ui = 1 the S]. U e' is taken in the capacity 
of Sk+i where e' is an arbitrary edge with label from A' \ M' going from the 
vertex a;(S'^) into the vertex a(e^_,_j.,_|_^_,_]^). If w = 2 we put Sk+i — S]. VJe'i Ucj 
where e'^ is an edge with label from N' going from a;(5^) into the vertex of 
the subgraph M' {a{e\j^f., j^^)) , e'2 is an edge with label of A' \ M' going from 
the vertex i^{e'i) and going into the vertex "^(e^i j,/ . ^). So we obtain the graph 
Ffc+i- 

Consider that the graph T^ exists for each natural number k. It means that 
in the graph Fq the representatives of u'- and u'-cycles going from one vertex 
are near. Since representatives of u'- and t;'-cycles have no 2-near vertices in 
Fq then lengths of u' and v' are equal and v' — u'^^ . Violation. This involves 
that the representatives of u'- and ii'-cycles can not be near in Fq . Theorem 2 
is proven. 
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